On the Rules for the Elimination of the Non-canonical Morgan Trees
نویسنده
چکیده
The concept of Morgan tree [6] is shown to be useful in generation of all nonisomorphic trees. Namely, to each tree one can assign canonical Morgan tree. Since, the number of Morgan trees [5, 1] is much larger then number of canonical Morgan trees, it is of interest to create an efficient algorithm that creates only a fraction of Morgan trees not eliminating the single canonical Morgan tree. Then, in the second step, non-canonical trees are eliminated. The rules for the recognition of non-canonical trees are proposed in [4, 3]. However, it seems that Rule 3 in [4] and Rule 1se in paper [3] are not correct. In this paper, we present the counter-examples to these rules.
منابع مشابه
AN OBSERVER-BASED INTELLIGENT DECENTRALIZED VARIABLE STRUCTURE CONTROLLER FOR NONLINEAR NON-CANONICAL NON-AFFINE LARGE SCALE SYSTEMS
In this paper, an observer based fuzzy adaptive controller (FAC) is designed fora class of large scale systems with non-canonical non-affine nonlinear subsystems. It isassumed that functions of the subsystems and the interactions among subsystems areunknown. By constructing a new class of state observer for each follower, the proposedconsensus control method solves the problem of unmeasured sta...
متن کاملتنظیم و کاربرد الگوریتم جنگل تصادفی در ارزیابی ژنومی
One of the most important issues in genomic selection is using a decent method for estimating marker effects and genomic evaluation. Recently, machine learning algorithms which are members of non-parametric and non-linear methods have been extended to genomic evaluation. One of these methods is Random Forest (RF) on which this research was focused. Important parameters in RF algorithm are the n...
متن کاملThe Canonical Wnt Signaling (Wnt/β-Catenin Pathway): A Potential Target for Cancer Prevention and Therapy
Precise regulation of signal transduction pathways is crucial for normal animal development and for maintaining cellular and tissue homeostasis in adults. The Wnt/Frizzled-mediated signaling includes canonical and non-canonical signal transduction pathways. Upregulation or downregulation of the canonical Wnt-signaling (or the Wnt/β-Catenin signal transduction) leads to a variety of human diseas...
متن کاملChanges of phenolic compounds and non-structural carbohydrates on alternate bearing cycle in ‘Kinnow’ mandarin trees
In this study we have demonstrated the variations of carbohydrates and phenolic compounds present in the leaves and stems of ‘Kinnow’ mandarin (Citrus reticulata Blanco) trees in alternate bearing cycle and the possible involvement of these compounds to flower bud formation process. The amounts of these compounds were determined in the leaves and stems of “on” and “off” trees monthly from Nov...
متن کاملEvaluation of Water Deficient Stress Tolerance in some Wheat Cultivars and Their Hybrids using Canonical Discriminant Analysis and Genotype by Trait Biplot
Canonical discriminant analysis (CDA) in combination with cluster analysis and genotype by trait (GT) biplot analysis methods were used to assess 9 wheat cultivars having different degrees of tolerance along with 36 F1 hybrids derived from partial diallel crosses, using stress tolerance indices, in two levels (well watered and cessation of irrigation at pollination stage). Cluster analysis clas...
متن کامل